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(54) MULTIPROCESSOR SYSTEM AND PROCESS SCHEDULING METHOD 

(57)Abstract: 

PURPOSE: To effectively use the data stored in cache 
memories and to improve the performance of a 
multiprocessor system. 

CONSTITUTION: The multiprocessor system consists of 
processors 11a, 11b and 11c which include the cache 
memories 11a1, 11b1 and 1 1 c1 respectively. A 
monitoring device 18 monitors the writing frequency of 
each processor that carried out a writing operation in 
every area (page) 14 which is used for the process 
carried out by each processor. When the device 18 
judged that the writing frequency of a certain processor 
exceeds a prescribed threshold, a written page is used 
and also the process that has not been carried out by 
the processor judged by the device 18 is shifted to this 
processor. 
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[M+tv^^^yilal, llbl, 11c 
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c oc J: ^ X ffitft S titc~?)V J- xi -fe * IJ-^X A cc*j l * 

fc*^flfe 9lMDf *ii*«ltB9lt4S«81 1 8 
KaSBEl 8Cc«£-p-C* &&:/n-fe cc J; 
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1 

p-fe v-y-ttZJz^Xffif&Zntc-vjVf-y'uiz ^^->x^A 

?a -fe * if-±-cssff ;* ti z> ?u -fe x &m$-r & ^ y m 

IffsBKa^aK: J: -o r *S -fe * If &c<fc ^f^ii^© 

sa^s cc j; ^ t*«m $ n/c ^* p -fe * y-emn $ nr i > 
y 

A 0 

HUi^rSEftT S ^P -fe X^Sbf B£^|2£: £ 6 Kl^il L , 

m 2 ^ ^ v> ~ - y > mif p -fe x e»# 

W5£©iJ«*H*/c»&fc:, :/p-feX<D^lfe£?T&:bfj: 

S2»-T £ ^?t* -fe xia«*S* S 6 fc mm 0 . 
»riBx^~-y>^K«:, Bfrta^fT^p-fexia^ 

:/n -fe mt?tf it :/p -fe x#sjg£ti I, rt> & c £ j&s*i«J 
>W?xne. * if a. 

p-fe ylfCCj^^gjaSSftTt^U^^n-fe vlft'X^A 

:/n -fe ^ if ±-c^»f £ ft£ ^p -fe x*sffifli-r h * ■* y « 

fc^P-fe *1f(D»#i&;M^&K»U 

» & ^p -fe v tf Cc<fc ^•*i&*<3r>«KAswS<DIBtf J: 0 

*>W<ft-?ft:tl^«c* »*i&*^*o/cy*«;«a^« 40 

<5 C <h 3: 1$ m <t T & ^ p -fe X x *✓ * - y > ^ 0 
p-fe ylfCcjc-^-caiflES^Aiv^^^n-fe ^if^x^A 
^p -fe -n if Jz-cUff 2 tx £ v'u -fe xsWffiffl-r £ * y m 

&£:7*P-fe ylfCCctS»#ja*o«K3&s3fS©WfflJ:?) so 
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2 

Mi b^t^ © PHiSl ^. r c ^ 1 ^ i^^-^c « fir IB p *fe y tf 
cc 7* p -fe x <o& m & f f & 5 c t * 4$3t i -r -5 ^* p -fe x x 

p^^ifcc^^r«jS$n/c^;v^^p-fe^tf^x-r-A 

^p -fe y if ±rnff ^ tis >^p -fe x s y * y « 

^>^^'p-fe ^J:^»#H^(O«ffi*«0f5eoWfflJ: 0 
4>S< fcCofci^^CC, ^<D^P-fe*viftc^tbr^*P-fe 

x 3^*43 ^ r c ^wn«»t* i -r -s ^ p -fe x 4W ib^ a 

<D P -fe If «C jFf 0 r ^ P -fe X # IR cfi L ~C I ^ C <h 
3&s*iJ»iJ S ti tcm^C ti . *f * 6 T ^* P -fe X CD^Sb€:?f 

^ct>T. ^4>^< ^p-fex^tfuri^^p-fe >if^ 

6ffe<D^P -fe v If CC ^'P -fe X €r»»T C £ T 

^^*p-fexx^^A- y>^»ffi. 
[0 00 1 ] 

[jffiHLb©*iJffl»SF] "ejl/^^p-fe y tf->x 

5^ a ^ >^ p -fe x x >>- ^ a - y > ra-r -5 4>cd-c 

[0 00 2 ] 

[^*CD^WJ — KCC. ^l/^^P-fe^1f5>Xr*A^, 

^"p-fe^iftc^^ ^ ^^^*y*sKc^e>tirc>-5 0 ^ 
p -fe ^ if _b mff ^ n ^ 7* p -fe x #s*hpm * u ^ u r 

^eyccSPt-rsrf -fexiai»*sffi«sti. ^^fA©M 

[0 00 3 ] iC5t, -^JU^^P-fe y1f^Xf*A-C 

{i, vx^Ar^f-r^#^p-fex^:S^cD^'p-feyif 

[0 00 4] Se^CDV^U^-^p-fey-tf^XT-ACD^P-fe 

xx<5r^^-y >^Siirti 4 HtfpJ^^p-fex 

^ tit l^fc^P-fe X?&5ffeco^*P -fe * if CC g ftSC^ffijT 

[0 00 5 ] ^P-feX^^^P-fe^ifi-CHtf^tl^ 
^(O^U^^mcm^hfxtiL^^ ^^CC^'P-fe 

x^jB-ra^-dr^isjftsn^. ^o-c, ^p-fexa* 

ffe©^a-te^y-ficj|p«isnfci»^6c^ ^K»pTCD^*P-fe 

yif©*+ v ^tctMfiSfi/c, ^n^"c^"p-fex^# 
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n/c:/p-fextt, ^HtffrD^P-fe v-y-lcto^x&ibx* 
wis* cctttt $ ti/c -t 5 - £ «c*f o x Aaai f r & c 

[0 0 0 6 ] 

ju^:/p-fe ^if^x-rA-ctt, ^P-fexx^-^-y > 

-fe * If V X A *a«r £ C <b £ <L T -6 . 
[0 0 0 8 ] 

[BKSfttSfcfeCOfS] ^-t^i^^ 20 

* U 6 tifcffl»©^ a -fe ^ mt J: o TflteS 3 ftfc 
^u^r/P^+f^x^Acefc^r. ^p-fe ytf±T*^ 

ens ^ p -fe ^ y-tc&wr? 2>xw*—v> l&m 30 

[0 0 0 9] ^n-fe^AS^p-fe ^ifra^C^ttU/c 

[ooioisfc, a-^n-b^if-ciiff ^n&^p-fex 
»*IB»"T £3I*t* ^ p -fe £ 6 K: J|<S b , 40 

strf bx t is ~ - y > y^&tt. uwasif -t xib» 

>^p -fe ^ if teat u r ^ p -fe x ^sup o x <, c <l tmm 

M$>&< ^P-fex^tf L,TC>£:/p-fe *ih&»6fl& 

(D^-p-fe ^y-ec^a-fe^^tt-rsc 

[0011] 
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^mc. [siD^^ry^i^cr^-fex-r^^a-fex^Sj 
T^citc^o, H^^p-fe^tfcD^^ v v^^^ey 

cf«CC (5] D £ *SfiqST £ C £ CC J: y= - £ Mtt^r 
"C^ffcco ^"P-fexec J: ^^ii^lltf pJf g-C $> Z><OX&m 

[0012] 

•r-7;b^^*p-fe ^if i/^fAB, fflSto^n-fevlf 1 1 
a. lib. 11c i^^M^Er y 1 2*5 % y^x 1 3 

tt, ^P-fe7tl la, lib, 1 1 cK«fc&**M* 

y i 2cc»-rs»#3i^€raaa-r^sa«iBi s&m& 

la, lib. 1 1 etc 

(i, ^ntt^>a^^'ji ui, libi. i 

1 c lasRWfctiTl**. 1 2tCti. 7'P-fe 

^tl la, lib. 1 1 c±-C^f?n^7*P^(C 

^>^>x^a cos) wmm-rz^-zmi s<om. 

X^^^-^5i fc ^-7*P-fe^1fl 1 
a. lib. 11 cKZ*5t,>T, ^P-fe ^^mxzfu^^ 

[0014] i 2'^cD^P'fex^c^jo^r e> 

7'P-fe7lfl 1 a, lib. 1 1 c_b 

■c ^*p -fe x n ^^cc ?' p -fex ^ccwd %x 6 tx 

(«« 14a, 14b. - ) . 14a. 14b. 

• • * ^ <b mtti *> m&uLftM z tixmm z n ^> <d 
[0015] ^-^u-^^ >^->x^A^^M-r-sf r - 

1 7^$ntl^ e *»i&^|p|»3B»« 
S/S(fi«16a, 16b. 16 c. 16d, -) tc, 

^<D^-"^CC^UTtT^n/c#^^C^lHl^^^'P-fe 9 

[0016] ^-SMrettttSWl 1 7 tt, S^aZ^Mmfe 

&^-iS&7jk^^-Zs&^£teffi?&tc&<D&<DX&& 
(i^Ha, 17 b. 17 c, •■•) o S*^t« 
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[0017] KfcSa 18tt, :7n-fe *y 1M la. 1 1 

b. ii ccct&jWM^&y i 2cc»-ra»#ii**K 
ait. »#i&*n^^-^tc»i£-rs»#a*ie!aga 

KtftSEXl 8tt «#&*ls)»faA«JgKl 6 

fflfcaAfc) »^cc % P'n is sr incest iriBOiA*** 
[0018] B2««#i&^lBltt8aSi«ifi 1 6CCga»$ 
^-^CC*ft&rs«« 1 6 aCCOC^r^To $MM 1 6 a 

**tftt^fclHl»*»tt-rS««2 la. 2 1b. 2 1 

c. - % fli^2 la. 2 1b. 2 1c. -CctSttStlfc 
&#B»#3fi£teU: i^Co/cCi * 4HIJMT £ tciZXD 

i D«a»-rsfc»coffl«2 3^M^nti^ e 

[0019] «€t&3tHlttia&ffiigK 1 6 ^tf>g#5£ 

[0 02 0] B3'»-4-^*^tttt««l 7 ^ClB^^ti 

CCW % #^iA^Iil^fali^i^l 6©««1 6 a. 16 
b . 16c. 1 6 d . -«c*5C»r»#ii*(DI5|»AS|a« 

■r-^-t;*^*. Wfflfca^S^i&^fT&ofc^n 

<z>««3 ia. 3ib. 3ic. -*mf^nn^ 0 
[0 0 2 l ] »ctc % miSUfcWoftf^ccoc^r, 

H4(2fittKBl 8©ttfP*^-r^a-^ + - h~C£> 

^n^^^llffSns^n-fe^tf^T^n-fe^if I D 
*W*2 3fc»tt3*iS. 

[0 02 2] C©^a-b^3&«*S^PHry1f±TSIff 3 

mmmi 8 Si, «£&2H°i£fcga»«« 1 6<o*tm 
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(Xf7 7'A 1 ) . (RCcK^-rS^o-fey-lf I D 
[0 02 3 ] S/c. HD'*— i^CCfcH/T. ffeCD^a-fe^ 

[0 024 ] H2Cc^-r<fc^^t»**ffj5S-r&fca«)«: 

ffofcW&$C % ^-^f-^x> h yccmocHfiedtr* 
F^-feyFtW CCDB^CCmodifiedbr^ h^r-fe h"T 
Sil^BSK:. V^i&^^rff -^/c^'P-fe vy-tDzfzHzvy- 

[0 02 5 ] C(O0#, »£5&#*fT&o/c^n-feyifCc 

20 snrc^wBtffisnfcwfii*aitAiti^«ctt Uf 

^A2) , K«»H18«:. 7 

[0026] Astcc. snaac l 8 I*. ««2 3 CCtS&J 
30 J&^fSii-S. 

[0 02 7 ] ^-^S^ttttSWS 1 7 {Ctt, 

[0 02 8 ] g5«StlSll SK^^-CWOiZfe**^ 

tt&gai 8 3^6O«0i&**«Wfc^n-fe^iftt % *W 
1 2©^-^#-^tS»M«l 7tctS*fi$n/c>^n 
40 -fe^lM D^^S^n-feylfO^a-feylf I D«:«* 

-^H^^rPI^^ (^r-^^'B 1 > . ?l3it>*> % cb'CD^ 

-^CG»T^»#i&**siia«*a^T»oii*^«au 

[0 02 9 ] «0i&*&a^/c^a-te^1f« % ^-i^* 

ii*ia»fle«««i 6tcfa»stifc»*i-r^-s>cc 

50 dt>6 (XT7^B2) . 
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CO 0 3 0 ] Sfl"5i&*£«W;te:/p-fe 

mti&»mm i 6 -tr * i d i e 7*p -fe 

ccrt\ ^n-fe^lf I D#f5JD-C ^£&5fc<2>;7'P-k 
[0 03 1 ] — # % ^*n-fe viJ- I D^^H^tcti, 

[0032] #^iA^iii^iBfiM^ i etcttjrt 

ro j ^ (^f?^B5) * 

^5i^IHSfH^Mi|Si 1 6 ^rlTflOMt LfitT. 
[0 03 3] CCDJ; ^CCbr, fiB*O^OH2^^(C««| 20 
3-tf£<znM«r<. 1 2<D5*ilT£^--^fc: 

[0 034] ^CC, **9J<D*2 HWCOC^^-r 
H6B. ^RIBoarziaSWICCftto-S^l/^^a-fe 

P^^4 1a, 4 1b, 4 1 cd:^^V4 2^ 
'**4 3^r/M.r^^$nxlt^$nTt^ 0 £6&C, 30 
^4 3(Clt :/P-fe*1f 4 la. 4 1b. 4 1 cCCj: 

[0 035]^P^^t41a. 4 1b, 4 1 etc 

-en-en^^ vva^-tnui, 4 1 b 1 , 4 
ici3&we>nrc^ 0 *^r>^&'; 4 2ccte, ^p-fe 

vt4 1a, 4 1b. 4 1 ciT^f^ti-S^P-feXtC 
«»33T&*i*Sl« (TFI/X2K) 4 4, 
^>^>X^A^ffi-r^f r -^8f4 ScDffe, 
f^m^P^A (y^^^-^£r$tf) 40 

£*x£„ S^at?t4 1a, 4 1 

b. 4 1ctC:fc(,>T. ^P-fe^-^FB-C^a-fe^^ttS 

[0 03 6] 2WM*y 4 2 4><D^n^;*fc»9i5ir6 
WW«4 4tt ( ^t';t4 1a, 4 1b. 4 1c± 

<««4 4a. 44b. - ) . #««4 4a. 44b. 
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[0 03 7] >^>XfA^«^f- 

«tt««4 7 , SO'^P-fe v^r I DHH«S4 9^« 

[0 03 8] «#&*lal»3B»«IWi4 6i*. :7*P-k*K 
«0^"C^tiSffl«4 4*<0^-^» (««4 6 a. 4 
6b. 46c, 46d. •••)«:. ^CD^-^tC^tOr^f 

t^n/cS^iA^cDipj^^^'p-fe 5r-*secK»-r&;te&4> 

[0039] -<-^»9»tt««4 7 «#]&»@tt 

^ - ^ ^thT^— ttlftT £ /c#>CD & CD"C#> -5 

(S«4 7a, 47 b. 4 7 c. •*•) . »«fc:o(,:>"Ctt 

[0040 ] ^P-fe DI1M4 9M\ &:/P-fer 

(«*4 9 a. 4 9 b. 4 9 c, •••) CC V S5f?S*i 
/•c^'P-fe^lf^r^-r^P-fe^lf I D©11, -r^to^^ 

■fe^tM DJHH«ia4 9CC&, ^P-feyW^P-te^tJ-fc: 

cc^or^PHz^scctttt^ti-s. 

[0 04 1 ] ^taSI^4 8«, :/P-fe*tf-4 1 a. 4 1 
b. 4 1 ctCfc-SiWM^lM 2 CC3*-r-5«Si&**K 

ti««4 6*OBWe©«««C, •#a**fffc^ft::7 r P 
•fe*1f <^P-fe^1^I D) S«C»»i&*Eia*fB»-r 
So K8lS8K4 8t*. ff#^iRIBOHIM4 6 

«cfB»Ofe»#ii*ia»«r#BllUr, :/P-fe*lh&>6<Z> 

«#iA*©ia»3&ssFfseLhi«cofc (masses nfcw 
w^tc, ^p-fe^-!ffcstorai9i&*** 

[0 04 2]*«C. *2HJSW©«M¥CCOt»'C. ^7CC 

«ses4 8 u/c^ i nMt?d i mi t>-c& s 

7 »£%Sia4 8 cc<t ->r«0 ^^^/cr7*P*fe ^ if 

[0 04 3] ^tl^^4 8^e>C0fi|f3iA^ ; &^/c^P 
ftW^^&U 4 2<0-^-i^#-^t8J«««4 7 Ct 
t&^^n/c^P-fe^lf I D^e>@^'P-fef^CD^P-fe^ 
tlD^iU KST'S^P-fe^tM DCc»j6-^Wr 

[0 04 4] WOii^^aWfc^P-fe^lfW. 
#*SiWffl«4 7CC«jttStifc^-t>#^cj£Dr. #^ 
a^EI»Sa«««4 BKliB»3tlfcSt*<!:-r-5^-^CC 
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(^f-;7'C2) . 

[0 0 4 5 ] WO&^awfcp'p-fe^tftt. S^iA^ 
lslttIBftMi«4 6^3fcg>ft:7*p-b>;,+f I DiS^'a-fe 
*1f I D£*Jt«U (Xr 

or, ^p-fevifi D**raDT?*ti6*» SHHtfteO^P-fe 

f«tl>o 

[0 04 6]— ^ ^P^lf I D^J^^it^CU^ 10 
;7*p-fe>if I DJBBM4K4 9*#JHU *tm£ir£^P 

O^ttOaH*^* (Xf^C4) . 
[0 047]^ Lt, »S©^n-fe3r^M"C©»«|3&s, 

#jjM-r* Uf^c5) . -r wsco^p-fe* 

1fRH^n^x<^tt#«^ 

OT^P-bx^^^c^ 5tCT£ 0 20 
[0 048] — *\ Wjeo^n -fe ^ ■^ra , r©*»3&wffl 

©gH^p-teySffc. JH&^f^^^P^x^&tt^l* 

*fc»©i&w&^frr-& Uf^c6). 
[ o o 4 9 ] * or . 9f*&*m»ammW4: 6 (c«M 
3*ifc, ^n^x<D»»3fei^ofc^a-f2^-9-«:*fj£-r 
-S^^ii^lHlia^r TO j d"J7« Uf?^C7) . 

>^^M*Cfrofc*§^CC«:, — i?CC*tt£"T£» 30 

#&*IsI»iB»«JS4 6*fl!JJtlMfcl,BK-. 

[0050] tojzucisx, mftL>tcmi$mmtc*s 
[0051] *fc % ^mnvmsm&mtc^^xm}-? 

ttSWD^n-fesplf 5 1 a, 5 1b. Slctftf^^y 

52^ ^5 3*/M^-ciB^$tit:atesstiri»&. 

SMC, ;^X5 3CCte\ 7*n-fe^^5 la ( 5 1b, 5 

i ctccfc&ftw^^ey 5 2 cc^r 

[0 0 5 2 ] S^p-te vlf 5 1 a. 5 lb, 5 1 c CC 
W, -eti^n^^ -y ^zr^^e»J 5 1 a 1 , 5 1 b 1 , 5 
1 c l#Kt*&ftTl»&. it^^^i; 5 2«c«, :/p-te 
*1f 5 la, 5 1b. 5 1 c±T»ff StiS^n-fe^CC 

SW^r e>ns"««j <r Ki/^SH) 5 4, so 
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^1), X-Jt^jl — ^ti, §7*at7if5 1 a, 5 1 
b. 5 1cec*5i»-c. ^n-feytMffl-C^a-fexSSftd 

[0 0 5 3 ] Jt^y^y 5 24 J C07*a-bXtCfi|0^-C6 
W««5 4tt, ^a*-^5 1a, 5 1b, 5 1 cJb 

(*iSS5 4 a. 5 4 b. ■») , S««5 4 a, 5 4b, 

[0054] ^^U-t^y >^iy^ J r^<^m-r^>r : - 
£S¥5 5CC«:. »#ii*|5|ttlB»<His65 6. 

5 7, ^P-feytlD HUlflfJlg 5 9 , ^C^Htf 

[0 05 5 ] m^^mm^mms ei*. r/p-fexec 

*«3^r^tlS««5 4 4»<D^-^ff mms 6 a, 5 
6b, 5 6 c. 5 6d. ■••) «c. ^?K:*tOrff 

[0 05 6 ] -^-5>*-^»tt««5 7 «#Ski5M5|» 

(S^5 7a, 5 7 b. 5 7c. ■•■) . »«BCCO^r» 

[0057] ^"p-te ^ If I D11W5 9tt. -&^P-fe 
X^ <£gi^5 9 a, 59b. 59c, • •) CC, H?fi*n 
/c^'P-fe y J 9~&7n~$ry*v-te I D<DMJB£* -Ttttrfc:/ 

-fe s> if I DSSSW 5 9 CC (J, ^p-fexa^n-te ^ifcc 

fdo^r e>n^cicccfcO , ^u-f^^n 
«:<t oT^P-fex*«ctt»sns. 

[0 0 5 8 ] Htf*^P-feX«««5 Att. S^O-fey 
if5 1a. 5 1b, 5 1 c-CHtfUn^^P-feXCDfg 
(«5Aa, 5Ab, 5Ac) 

AtCtt. ^P-fe^1fr a 1*C©^P-teXCD^Itb^^^^ 

If SCc^tf * © ^ p -fe X SSt^s M«r ?n^ B 
[0 05 9] 8tt. ^P-b^f 5 1a, 5 1 

b. 5 1 cCC<fc&5£?M^U 5 2 CC*t"r*»#3a**K 

■fe^if .c/p-fe*if i d) scc##^i5iss[^fs^-r 

•*a*coiHi»3W^f5E«±<!:&ofc (biases nfcBB 
ffl*a^yfc) »^cc ^PHzviffcstumoja*** 



11 

[0 0 6 0] »3^J6W<30ttf¥Ccotir. S9K: 

cere (^I4tc^T^a-^^- h) ttig^K-TS. 19 
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